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Возможности применения среды 
мультитрансляции в качестве компилятора 
компиляторов 


Рассматривается подход к применению разработанной ранее среды МНоОГОяЗыЫКовОЙ трансляции моделей == 
Мультитранслятора для конверсии программных проектов с одних языков программирования высокого 
уровня в проекты на других языках. Развитие данного подхода позволяет использовать Мультитранслятор 
в качестве среды для синтеза частных трансляторов в режиме компилятора компиляторов. 


Введение 


В настоящее время активно проводятся исследования в области разработки 
инструментальных средств синтеза трансляторов. В основном все существующие сред- 
ства автоматизации трансляции относятся к классу компилятора компиляторов 
(сотпрЦег-сотпр!ег) [1], которые работают по принципу генерации исходного кода конеч- 
ного (специализированного) транслятора, называемого также частным транслятором, 
на основе описанных пользователем грамматик. В качестве языка для генерации исход- 
ного кода используется один из широко известных языков [2]: С, С++, СЯ, Лаха. 

Проведенный анализ существующих средств синтеза трансляторов показал, что 
данные средства не предоставляют возможности интегрированного описания частей 
систем продукций и ориентированы на использование в цикле генерации кода частного 
транслятора сторонних компиляторов. Поскольку пользователю не предоставляется еди- 
ная среда разработки, то отлаживать и исправлять отдельные части транслятора прихо- 
дится при помощи различных программных оболочек. 

Перечисленные проблемы усложняют процесс синтеза и отладки трансляторов 
и делают актуальной задачу разработки средств многоязыковой трансляции, которые 
позволят устранить отмеченные недостатки. К данным средствам предъявляются 
следующие требования: 

— наличие средств редактирования и отладки грамматик; 

— наличие возможности задавать действия непосредственно в правилах перевода; 

— отсутствие необходимости использования дополнительных сторонних компиляторов; 
— наличие интегрированной среды для выполнения всего процесса разработки, отладки 
и проверки грамматик и генерации кода транслятора в пределах одной программной 
оболочки; 

— отсутствие требований к пользователю изучать дополнительные языки и технологии 
программирования. 

Всем перечисленным требованиям удовлетворяют развиваемый авторами подход к 
организации инструментальных средств многоязыковой трансляции и разработанная 
в рамках данного подхода единая транслирующая среда — Мультитранслятор [3]. 

Мультитранслятор (МТ) [4] был изначально разработан для обеспечения трансля- 
ции внешних моделей для сред виртуального моделирования сложных систем. 
Экспериментальные исследования МТ в качестве подсистемы импорта моделей среды 
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УТВ [5] показали его эффективность при конверсии программных моделей. Данные 
исследования также показали, что заложенные в Мультитрансляторе принципы исполь- 
зования универсального ядра трансляции как при разработке трансляционных модулей, 
так и при переводе моделей, позволяют применять МТ в качестве инструментальной 
среды разработки трансляторов (компилятора компиляторов). 


1. Подходы к решению проблемы синтеза частных 
трансляторов 


Процесс разработки частного транслятора при помощи современных средств 
построения трансляторов традиционно сопровождается использованием дополни- 
тельных компиляторов и языков программирования. Укрупненно данный процесс можно 
представить в виде схемы, изображенной на рис. 1. 


Описание левой части системы 
продукции 


у 


Обработка системы продукции 
компилятором компиляторов 


у 
Генерация частного транслятора на 


выходном языке компилятора 
компиляторов 


т 


Описание правой части системы 
продукций на выходном языке 
компилятора компиляторов 


Компиляция системы продукций 
сторонним компилятором 


; 


Генерация кода частного 
транслятора 


Рисунок 1 — Организация работы компилятора компиляторов 
при синтезе частного транслятора 


Как видно из рис. 1, при создании частного транслятора при помощи компилятора 
компиляторов процесс описания продукционных правил разделяется на три этапа. 
На первом этапе вводятся левые части правил, описывающие грамматику входного 
языка, на втором этапе данная грамматика обрабатывается компилятором компиляторов, 
и лишь третий этап посвящен определению пользователем правой действенной 
части, завершающей формирование системы продукций. При этом возникает ряд 
рассмотренных выше проблем, снижающих эффективность этого процесса. 
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Предлагаемый подход к решению данных проблем основан на применении 
Мультитранслятора в качестве компилятора компиляторов для создания частных 
трансляторов. Использование МТ для этих целей позволяет значительно сократить 
количество промежуточных этапов разработки частного транслятора, уменьшить время 
разработки такого транслятора, а также избежать необходимости подключения внеш- 
него компилятора для генерации его кода. 

Мультитранслятор [3] позволяет создавать трансляционные модули по переводу 
исходных текстов, написанных на одних языках программирования, в тексты на других 
языках. В состав МТ входят: компилятор, работающий со специальным языком — 
языком описания грамматик; отладчик, с помощью которого можно проверить рабо- 
тоспособность написанных грамматик; многофункциональная интегрированная оболочка, 
предоставляющая пользователю широкий набор возможностей редактирования, управ- 
ления проектами, компиляции и отладки. 

Процесс разработки частного транслятора при помощи Мультитранслятора 
можно представить в виде схемы, изображенной на рис. 2. 


Описание левой и правой частей 
системы продукций на языке МТ 


Компиляция системы продукций 
ядром Мультитранслятора 


Генерация кода частного 
транслятора 


Рисунок 2 — Организация работы Мультитранслятора 
при синтезе частного транслятора 


В задачу пользователя Мультитранслятора входит составление трансляционного 
модуля в виде системы продукций, состоящей из грамматических правил входного 
языка и набора соответствующих этим правилам действий для генерации выходной 
программы. 

Как видно из рис. 2, описание левых и правых частей правил выполняется на 
одном этапе проектирования, и помимо этого у пользователя появляется предоставля- 
емая МТ дополнительная возможность отладки и тестирования полной системы 
продукций в процессе разработки. 


2. Использование Мультитранслятора в режиме 
компилятора компиляторов для создания частного 
транслятора с языка Оер на язык С++ ВиЙдег 


В рамках рассматриваемого подхода к использованию Мультитранслятора как 
компилятора компиляторов и построению с его помощью частных трансляторов, в 
среде МТ был разработан транслятор для перевода проектов с языка Реры [6] на 
язык С++ Вийаег [7]. 
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В настоящее время языки С+- и С# занимают лидирующее положение среди 
универсальных алгоритмических языков программирования. Доля языка Разса| и его 
развития — Рефы в последнее время снижается, а популярность новых языков, таких, как 
СЯ, растет. В связи с этим актуальна задача перехода на более современные языковые 
средства разработки. Основными проблемами при таком переходе являются перевод 
исходных кодов проектов на новый язык программирования, а также переобучение 
команды разработчиков. Следовательно, целесообразно при этом осуществлять плавный 
переход на среду разработки, которая не отличается коренным образом от исполь- 
зуемой в настоящий момент. В случае с языком Веры логичным решением будет 
переход на среду разработки Вопапа С++ Вийдег, поскольку они имеют схожий интер- 
фейс и одинаковые библиотеки стандартных классов. 

Для синтеза транслятора с Реры на С++ ВиИ4ег рассмотрим особенности 
данных языков. 


2.1. Отличительные особенности входного и выходного языков 
трансляции 


Языки Бер и С++ Ви|дег находятся на одном уровне по функциональности и 
имеют схожие грамматические конструкции. Однако некоторые конструкции, в силу 
различных объектных моделей языков, требуют повышенного внимания при трансляции. 
Рассмотрим подробнее эти конструкции и связанные с ними особенности перевода 
программ. 

Наиболее существенным отличием является объектная модель и способы 
работы с памятью в ерШ и С++ ВиЙдег. В РефрЫ объекты всегда создаются в куче 
и для обращения к ним используется оператор членства «.». Этот оператор исполь- 
зуется также для обращения к полям структур. В С++ объекты могут создаваться как 
в куче, так и в стеке. Если они создаются в куче, то доступ к ним осуществляется с 
помощью оператора косвенного членства «—>», а доступ к структурам и объектам, 
созданным в стеке, осуществляется с помощью оператора прямого членства «.». Это 
означает, что при генерации кода необходимо выбрать правильный оператор для 
обращения к объекту, а также необходимо вести учет идентификаторов и их типов. 

Другим отличием объектной модели являются требования к структуре классов. 
Классы, созданные в ОРеры, могут не содержать конструктора, используя конструк- 
тор предка по умолчанию. В программе на С++ Ви4ег инициализация объекта 
должна выполняться при помощи конструктора текущего класса. Транслятор должен 
автоматически вставлять конструктор для тех классов, где он явно не объявлен. 

Вызов базового метода в Рефр! осуществляется при помощи ключевого слова 
тйегие4, причем если параметры не указаны, то автоматически передаются параметры, 
полученные текущим методом. В языке С++ необходимо указывать также имя 
базового класса, чей метод должен быть вызван, и вручную передавать параметры. 
Кроме того, отличается описание вызова конструктора базового класса, а деструктор 
базового класса в С++ Ви|дег вызывается автоматически. Транслятор также должен 
учитывать все эти особенности. 

Также существенным отличием языков является регистрозависимость имен 
идентификаторов и констант. Если в программе на Веры идентификатор может 
быть объявлен строчными буквами, а использоваться в теле программы записанным 
прописными буквами, то с точки зрения С++ это два разных идентификатора. Подобные 
проблемы возникают и с именами функций. 


«Штучний 1нтелект» 472008 715 


8-Ч Чернухин Ю.В., Поленов М.Ю., Левченко Д.В. 


Все рассмотренные отличия в представлениях проектов на входном языке 
РерН! и выходном языке С++ Ви|аег были учтены при синтезе трансляционного 
модуля Мультитранслятора, являющегося основой создаваемого частного транслятора 
для данной пары языков. Рассмотрим основные аспекты разработки этого трансля- 
ционного модуля в среде Мультитранслятора. 


2.2. Синтез трансляционного модуля Мультитранслятора 
для частного транслятора с языка Бер! на язык С++ 


Создание трансляционного модуля МТ начинается с формирования главной 
процедуры тат. Данная процедура описывает основные этапы работы разрабаты- 
ваемого модуля частного транслятора. В приведенном фрагменте главной процедуры 
трансляционного модуля с Оер на С++ данные этапы можно выделить по 
комментариям в тексте процедуры: 


106 шалп () { 
рг1пё ("Запуск транслятора.\п"); 
// Обработка входных параметров 
1Е (!РгосеззТириЕРакамз ()) { 
рг1п® ("Ошибка при разборе входных параметров\п"); 
гебагп 1;} 
// Инициализация трансляционного модуля 
Тхапз1авокТп1 (); 
// Подготовка рез. каталога (копирование шаблонов и файлов) 
РгерагеТетр1а®ез (); 
// Анализ и разбор арг файла и получение списка „раз файлов 
1Е (!Апа1ухеРгхо)]есеЕ1Те (аТпри®Ео11РаЪ1)) { 
рг1пё ("Ошибка при разборе конф. входного проекта\п"); 
тебаги 1;} 
// Трансляция конфигурационных файлов проекта 
СгеабеРго]есЕР11е$ (); 
рг1пё ("Трансляция конф. файлов проекта завершена\п\п"); 
// Трансляция всех найденных файлов 
Бог (10 1 = 1; 1 <= п001Сооп®) { 
Ор1ЕбееТоЕоВуТпаех (1, сагОп1®); 
// Если модуль не системный, то он транслируется 


1Е (сакОю1е.ЕКокм != "") { 
// Подготовка файлов для текущего модуля 
РгерагеЕ11ез (); 
рг1пё ("Анализ модуля " + аСоггепЕЕ11еРа®В + "\п"); 
1Е (!Рагзе ("Соа1")) { 


рг1пЕ ("Ошибка при трансляции модуля"+ 

аСиггепЕЕ11еРаЕеВ +"\п"); 

гебагп ;} 
рг1п® ("Трансляция модуля завершена успешно \п"); 
// Сохранение сгенерированных файлов 
бауеЕ11е$ (); 
реле ("\п"); 
} 


} 
рехё (1++); 
// Удаление временных файлов 
Е11еВемоуе (аТепрЕ11еРа® 1); 
Е11еВемоуе (аТетрЕ11еРаЕВ + ".1пма"); 
рг1п® ("Трансляция проекта завершена\п"); 
гебигп 0;} 
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Поскольку при трансляции программ с Бер на С++ возникает проблема 
перевода полных проектов, целесообразно представить главную процедуру трансля- 
ционного модуля в виде совокупности процедур и функций. Для рассматриваемого 
трансляционного модуля были реализованы следующие процедуры: разбора входных 
параметров Ргосе5пршРагат5(); инициализации транслятора Тгапз{аю7"ти(); подготовки 
шаблонов РгерагеТетр/а!е5(); анализа файла проекта АпабхеРгодес!Ие(); создания фай- 
лов проекта СгежшеРгодес Ие$(); подготовки файлов для текущего модуля РгерагеЕИе5(); 
сохранения файлов, сгенерированных при трансляции 5ауеЕИе5(). Для трансляции про- 
грамм использовалась стандартная функция Рагзе() Мультитранслятора. 

После разработки главной процедуры реализуются продукционные правила, 
описывающие перевод конструкций входного языка на выходной язык. Рассмотрим 
фрагмент трансляционного модуля с Реры на С++, описывающего структуру програм- 
много модуля на Оефы на языке описания грамматик Мультитранслятора: 


хи1е <"Оп1е">:егког = "ТипсоггесЕ аес1агхае1оп", { 
хуаг1апе { 
зупшро1 "ип16е": егког = "'и016' мога 153 абзепё" { } 


зумро1 $ТРр ТО{ 
// Фиксировать имя модуля для генерации заголовков. 


СигхепЕМода1е.Маме = СееТехё ();} 
зушбо1 ";"{ } 
зушро1Т ""{ 


// Сформировать заголовок .срр файла 

аГоса1Тетр = 5®хВерТасе (аСРРТепр1афке, 
аМода1еНеааегМаме ©, СигкепЕМода1е.Маме + ".В", Егие); 

// Переключиться на .срр файл 

ЗесАсЕ1уеЕ11е(0); 

// Записать заголовок .срр файла 

МепМу1 ее (а`оса1Тепр) ; 

// Сформировать заголовок .В файла 

аГоса1Тетр = 5ЕхВер1Тасе (аН5сат®Тетр1афе, аНеааегМаше $, 

Сиггеп Моао1е.Маме + "Н", 6гае); 

// Переключиться на „ВБ файл 

ЗесАсЕ1уеЕг11е (1); 

// Записать заголовок .В файла 

МепМт1 ее (а`оса1Тепр) ; 

// Перейти в интерфейсную секцию. 

Р1асе.0п1ЕРоз1Е1оп = рэзТофетЕасе; } 

зупро1 <"ТлбегЕасебесе1от"> { 

а\УагбесЕ1оп)ес1 = "";} 

зушро1Т ""{ 
Р1асе.0п1ЕРо$1Е1оп = рзГир1епепеа®1оп; 
// Переключиться на .срр файл 
ЗесАсе1уеЕ11е(0);} 

зупро1 <"Тир1емепеае1оп5ес®1опт"> { 
// Переключиться на „В файл. 
ЗесАсЕ1\уеЕ11е (1); 
// Дописать конец заголовка 


Мет Му1 ее (аНЕргАТетр1афе) ; } 
зушро1Т ""{ 

Р1асе.0п1ЕРоз1Е1оп = рз1Т01%1а11таЕ1оп; } 
зутбо1 [<"Тп1ЕбесЕ1оп">] {} 
зупро1 ".": егког = "'.' зушбо1 15$ абзепё" {} 


} 
} 
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Аналогично в трансляционном модуле реализуются остальные языковые конструк- 
ции Рефры, сопровождающиеся соответствующими действиями по генерации выходного 
кода. 


2.3. Реализация частного транслятора 


Путем подключения разработанного трансляционного модуля Дерй!2С-+-ВийЙаег к 
ядру МТ был создан частный транслятор, представляющий собой проект, загружа- 
емый и выполняемый интегрированной средой Мультитранслятора. 

Для реализации частного транслятора в виде приложения использовалась функция 
Мультитранслятора, позволяющая компилировать собственные проекты в консольный 
исполняемый файл, использующий при работе только библиотеки ядра трансляции и 
стандартных функций. Таким образом, было получено независимое консольное при- 
ложение, которое в дальнейшем может быть использовано без оболочки Мульти- 
транслятора при трансляции проектов на Вер в проекты С++ Ви|аег. 

Как уже отмечалось выше, в работе созданного на базе МТ частного транслятора, 
выполняющего трансляцию проектов на Оер1, можно выделить следующие этапы: 
инициализация, анализ конфигурационных файлов, выделение списка модулей, 
трансляции конфигурационных файлов и трансляции файлов исходного кода. Пример 
выдаваемых частным транслятором сообщений при выполнении этапов трансляции 
проекта имеет следующий вид: 


Запуск транслятора. 

роверка входных параметров... 

роверка входных параметров завершена успешно. 

уть к исходному проекту: а: \Тгапз1аког\ТезЕЕ11ез\Тироае\Моде1Ремо.арк 
уть к результирующему каталогу: 

а: \Тгапз1аког\ТезЕЕ11ез\Оперое\ 


Анализ модуля а: \Тгапз1афог\ТезЕЕ11ез\Тпро®\Моае1Ремо . арг 
Трансляция конфигурационных фалов проекта завершена 


Анализ модуля 4: \Тгапз1аког\ТезеЕ11ез\Тпрое\аЕмМа1п.раз 
Трансляция модуля завершена успешно 
Сохранение Я: \Тхгапз1афог\ТезЕЕ11ез\Операе\аЕРмМа1и.срр 
Сохранение 4: \Тгапз1абох\ТезеЕ11ез \Операе\иЕмМа1п.В 


Трансляция проекта завершена 


3. Трансляция проектов при помощи частного транслятора 
с языка Оеры на язык С++ Видег 


Основной целью тестирования частного транслятора с Рефы, разработанного при 
помощи и на базе Мультитранслятора, являлась проверка его работоспособности и 
корректности выполняемого перевода программ. Для такого тестирования была выбрана 
задача из области моделирования электромеханических систем типа «Привод» [8]. 

Эта система состоит из бензинового двигателя, гибкого вала, однофазного синхрон- 
ного генератора переменного тока, электрического двигателя и пропеллера. Бензиновый 
двигатель создает вращательный момент на гибком валу, который, в свою очередь, 
передает вращательный момент ротору генератора. Генератор вырабатывает переменный 
ток синусоидальной формы. Электродвигатель, клеммы которого подключены к 
генератору, создает механический момент, вращающий пропеллер. 
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В качестве тестовой программы на языке Рефры была написана полная модель 
системы Привод. Процесс моделирования данной системы представляет собой последо- 
вательное вычисление входных и выходных величин для каждого блока через равные 
интервалы времени. 

Для проверки частного транслятора была произведена трансляция модели системы 
Привод, в результате чего была сгенерирована модель на С++ ВиПаег. 

Далее исходная и оттранслированная модели компилировались в соответствующих 
средах разработки, и выполнялся процесс моделирования. В качестве сравниваемого 
параметра для двух моделей использовалась зависимость значения силы тока от 
времени на выходе генератора. На рис. 3 представлена экранная форма результатов 
моделирования для среды Перш, а на рис. 4 — для сгенерированной частным 
транслятором проекта в среде С++ ВиПаег. 

РИ = 


Моделирование системы ] Математические расчеты ] Работа с элементами управ. 4 | › | 
Г Моделируемая система 


щ- - 1 1(1) в я 10) 


Епате 1 2 пай 2 2 Сепагаог 3 2_ОСМыог 4 2 _Ргорейег 5 2_| 
г Результат моделирования 


Результаты моделирования 


Рисунок 3 — Результаты моделирования исходной программы на Рерш 


елирования (С++ Вый4дег) УТ = о 2.3] 


Математические расчеты | Работа с элементами упр_4 | › | 


Епаие 1 2 пай 2 2 


Ге: Результат моделирования 


о 
Е] 
© 
я 
ё 
<> 
го 


2 ОСмаюг 4 2__ Руооейе 5 2 


Результаты моделирования 


Рисунок 4 — Результаты моделирования оттранслированной частным 
транслятором проекта в среде С++ Ви|дег 
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Как следует из рисунков, результаты моделирования переходного процесса 
совпадают. Это означает, что разработанный частный транслятор Дерй12С+-ВиИаег 
корректно осуществляет перевод программы моделирования системы, написанной 
на языке Оеры, в проект на языке С++ ВиПдег, и поставленная цель построения при 
помощи Мультитранслятора частного транслятора для пары заданных языков програм- 
мирования высокого уровня достигнута. 


Заключение 


Проведенные исследования позволяют сделать вывод о том, что созданная 
интегрированная инструментальная среда трансляции моделей — Мультитранслятор 
может быть эффективно использована в режиме компилятора компиляторов для 
синтеза частных трансляторов с языков программирования высокого уровня. 

Для этого режима сохраняется применение таких основных принципов, заложенных 
в среде Мультитранслятор, как синтез трансляционных (продукционных) модулей, 
необходимых для частных трансляторов, а также подключение универсального ядра 
трансляции, используемого как при разработке трансляционных модулей, так и при 
переводе программных проектов. 
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